def prostoechislo(c):
    nod=c
    for i in range(2, c-1, 1):
        if (c/i==int(c/i)): 
            nod=i
    if nod==c:
        return nod
    else:
        return 0
x = int(input(""))
if (x>= 1000 and x<=9999 and x==int(x)):
    maxprosto=0
    if prostoechislo(x): 
        maxprosto=x
    else:
      a1=int(x/1000)
      a2=int(x/100-a1*10)
      a3=int(x/10-a1*100-a2*10)
      a4=int(x-a1*1000-a2*100-a3*10)
      if prostoechislo(a1*10+a2)>maxprosto:
          maxprosto=a1*10+a2
      if prostoechislo(a2*10+a3)>maxprosto:
          maxprosto=a2*10+a3
      if prostoechislo(a3*10+a4)>maxprosto:
          maxprosto=a3*10+a4
      if prostoechislo(a1*100+a2*10+a3)>maxprosto:
          maxprosto=a1*100+a2*10+a3
      if prostoechislo(a2*100+a3*10+a4)>maxprosto:
          maxprosto=a2*100+a3*10+a4
    print(maxprosto)
else:
    print(0)